Faster Implementation of Ideal Lattice-based Cryptography Using AVX512

With the development of quantum computing, existing cryptography schemes based on classical cryptographic primitives will no longer be secure. Hence, cryptographers are designing post-quantum (PQC) schemes, and ideal lattice-based has emerged as a prime candidate. Today, becomes more mature, its performance an important optimization goal. In cryptography, polynomial arithmetic sampling most time-consuming operations therefore need to accelerated. this paper, taking advantage parallelism new 512-bit advanced vector instructions (AVX512), we present parallel implementations sampling, thus comprehensively improving their performance. We conduct experiments with Dilithium scheme(one scheme NIST PQC Standardization Process Round-4). Our implementation gets nice boost compared pure C language 256-bit (AVX2) implementation.